Parallelizing Stream with Future
نویسنده
چکیده
Stream is re-interpreted in terms of a Lazy monad. Future is substituted for Lazy in the obtained construct, resulting in possible parallelization of any algorithm expressible as a Stream computation. The principle is tested against two example algorithms. Performance is evaluated, and a way to improve it briefly discussed.
منابع مشابه
Large Scale Machine Translation Architecture
Parallelization is widely considered to be the future of high performance computation, and is a natural choice when scaling up the machine translation systems. In this report, a programming model called MapReduce is investigated and two supporting components for MapReduce framework to work efficiently are analyzed, namely the distributed storage for streaming data and distributed storage for st...
متن کاملScaling Ordered Stream Processing on Shared-Memory Multicores
Many modern applications require real-time processing of large volumes of high-speed data. Such data processing needs can be modeled as a streaming computation. A streaming computation is specified as a dataflow graph that exposes multiple opportunities for parallelizing its execution, in the form of data, pipeline and task parallelism. On the other hand, many important applications require tha...
متن کاملThread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams
Many real-world data stream analysis applications such as network monitoring, click stream analysis, and others require combining multiple streams of data arriving from multiple sources. This is referred to as multi-stream analysis. To deal with high stream arrival rates, it is desirable that such systems be capable of supporting very high processing throughput. The advent of multicore processo...
متن کاملOn the Parallelization of the MICKEY-128 2.0 Stream Cipher
The increasingly widespread use of electronic devices necessitates efficient stream ciphers providing high-throughput encryption with minimal resource usage. MICKEY-128 2.0 is a recent hardware-oriented synchronous stream cypher with a 128-bit key, proposed to the ECRYPT Stream Cipher Project. Using a novel mathematical interpretation of the algorithm, we present a method of parallelizing the s...
متن کاملImplementation of a Lean Model for Carrying out Value Stream Mapping in a Manufacturing Industry
Value Stream Mapping technique involves flowcharting the steps, activities, material flows, communications, and other process elements that are involved with a process or transformation. In this respect, Value stream mapping helps an organization to identify the non-value-adding elements in a targeted process and brings a product or a group of products that use the same resources through the ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1305.4367 شماره
صفحات -
تاریخ انتشار 2013